UPPER BOUNDS FOR THE STANLEY DEPTH 
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Abstract. Let / C J be monomial ideals of a polynomial algebra S over a field. 
Then the Stanley depth of J/I is smaller or equal with the Stanley depth of 
VJ/VI. We give also an upper bound for the Stanley depth of the intersection 
of two primary monomial ideals Q, Q' , which is reached if Q, Q' are irreducible, 
ht(Q + Q') is odd and y/Q, ^/Q' have no common variable. 
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1. Introduction 

Let S = K[xi, . . . ,Xn] be a polynomial ring over a field K and M be a finitely 
generated Z'^-graded S'-module. For a homogenous element w & M and a subset Z C 
{xi, . . . wK[Z] denotes the i^-subspace of M generated by all homogeneous 

elements of the form wv, where f is a monomial in K[Z\. The linear i^-subspace 
wK[Z] is called a Stanley space of dimension \Z\ if it is a free -module, where 
\Z\ denotes the number of indeterminates in Z. A Stanley decomposition of M is a 
presentation of the i^'-vector space M as a finite direct sum of Stanley spaces 

s 

V: M = ^UiK[Zi] 

1=1 

and the Stanley depth of a decomposition V is sdepthD = min{|Zj|,i = 1, . . . , s}. 
The Stanley depth of M is 

sdepth5(M) = maxjsdepthP : "D is a Stanley decomposition of M}, 

(sometimes we write sdepth(M) if no confusion is possible). Several properties 
of the Stanley depth are given in [1] , |9] , [I5] , [16] and |I7]. Stanley conjectured in 
[T9] that sdepth(M) > depth(M) (for terminology of commutative algebra we refer 
to [3]). This conjecture has been proved in several special cases, for example see 
(m, 0,112], [13], Hi]) but it is still open in general. 

Let / C S" be a monomial ideal. It is well known that depth S/I < depth S/ \fl 
(see the proof of 0, Theorem 2.6]) and equivalently depth / < depth \//. The first 
inequality holds also for sdepth, that is sdepth S'/J < sdepthS'/A/j (see [21 Theorem 
1]). Moreover if J C J are monomial ideals of S then our Theorem 12.11 says that 
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sdepthJ// < sdepth a/J/a/7. In particular if J /I is a kind of "Stanley-Cohen- 
Macaulay" module, that is sdepth J/J = dim J/J then \/~J/\/l is too. The idea of 
the proof is inspired by [14, Lemma 2.1] . 

Next we give upper bounds for the intersection / of two monomial primary ideals 
Q, Q' (see Theorem I2.19p . It is enough to find upper bounds for the intersection 
J of two monomial prime ideals by Theorem 12.11 When these prime ideals have 
no common variables, this is done in Theorem 12. 8[ which says sdepth J < 
using an idea of jTOl Lemma 2.2] and the algorithm for computation of the Stanley 
depth given in [9]. For the general case we need to show that sdepth5[^^^^](/, Xn+i) < 
sdepthg / + 1, which is stated by the elementary Lemma [2. Ill Using the lower bound 
given in [HI Lemma 4.1] we noticed that our upper bound is reached when Q, Q' 
are irreducible ideals, ht(Q + Q') is odd and a/Q, ^/Q' have no common variables. 
In general our upper bound is big as shows Lemma 12.151 and several examples. 

2. UPPER BOUNDS FOR THE STANLEY DEPTH 

Let / and J be two monomial ideals of S such that I C J and vT and \/j be the 
radical ideals of / and J respectively. Let G{I) be the minimal system of monomial 
generators of I. Then 

Theorem 2.1. sdepth( J/J) < sdepth (v^/VT). 

Proof. The ideals I and J have an irredundant monomial decomposition J = ni=i Qi 
and / = nj=i Q'jy where Qj's and Q'/s are primary monomial ideals (if J = then 
{Qi)i is the empty set of primary ideals). Let T = K[yi, . . . ,yn] and G N be the 
maximum power of Xi which appear in ULi ^(Qi) ^ Uj=i G{Qj), if no power of Xi 
is there then take = 0. Set a = maxj(aj). Let Pj = (?/c '■ ^ VOi) ^'^^ P'j = 
{Ud '■ G ^JWj)- These P/s and P'^s are uniquely determined by / and J. Let 
V9 : T — f S be the i^-morphism given by yi — > x°;. Let V : J/I = 0^=;^ UiK[Zi] 
be a Stanley decomposition of J/I such that sdepth (D) = sdepth (J/J). Then we 
have 

L := = nUP,/ n]^, P', , 

and defines an injection (p : L — > Jjl. Thus 

s s 
i=l i=l 

Suppose that (p~'^{ujK[Zj]) ^ 0, then , hi^, E Z+ is such that if 

Xi^ ^ Zj then a \ bi^^ where 1 < < n, let us say 6;^ = aci^ for some q^. G Z_(_. 

Denote q^, = \-^~\ when x/^ G Zj. We get 

r\u,k[Z,]) = y^l^ . . . yf-k[V,] , 

where Vj = {yi : \ < I < n ^ xi E Zj}. Thus (p^^{ujk[Zj\) is a Stanley space of L 
and so V induces a Stanley decomposition V of L such that 

sdepth( J/J) = sdepth(I?) < sdepth(I?') < sdepth(L). 
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Now let us define an isomorphism ip : T — > S hy ipiyi) = Xi. Under this isomor- 
phism, we have 

L = f^U^/Q^/ ^U\IQ',- 

Thus 

sdepth(L) = sdepth(nf^iv^/ ^i=i = sdepth(yj/y7). 

Hence 

sdepth( J/J) < sdepth(vO'/y7). 

□ 

Corollary 2.2. Let I C S be a monomial ideal and y/l be its radical. Then 
sdepth(5//) < sdepth(5/v^) and sdepth(/) < sdepth(y7). 

First part of the above corollary is already done in |2l Theorem 1]. 

Corollary 2.3. Let I and J be two monomial ideals of S such that I C J and vT 
and \/j be the radical ideals of I and J respectively. // sdepth(J//) = dim( J/J). 
Then sdepth{y/j/y/l) = dim(v7/v^). 

Proof. Given that dim( J/J) = sdepth(J/J), and from Theorem 12. H we have 

dim(J/J) = sdepth(J//) < sdepth{y/j / < dim{\^/\^) 
by |17] . Also since 

J) = dim(J//), we get sdepth(A/j/y7) = dim(\/j/\/7). □ 

The inequality given by Theorem 12. II can be strict as shows the following example. 

Example 2.4. Let / C K[xi,X2] and / = {xi,XiX2). Since / = xlK[xi,X2] © 
xiX2K[x2], we see that sdepth(/) = 1. Since a/J = (xi), we have sdepth(A/7) = 2. 

A lower bound for Stanley depth of intersection of two monomial primary ideals 
is discussed in ^Jj. We give an upper bound for the Stanley depth of intersection of 
two monomial primary ideals. Let Q and Q' be any two monomial primary ideal of S, 
then after renumbering the variables we can always assume that ^/Q = (xi, . . . ,Xt) 
and ^/Q' = {xr+i, . . . , Xp), where 0<r<t<p<n. We start with the case n = p. 
A special case is given by the following: 

Lemma 2.5. Let Q and Q' be two monomial primary ideals with ^JQ = (xi, . . . ,Xt) 
and \fQf = (xi , . . . , Xn) ■ Then 

sdepth(QnQ') < n - [^J. 



Proof. C ^ implies that = by ^5^ Theorem 1.3] sdepth(yg) 

n - [|J. So by Corollary O it follows that sdepth(Q nQ') <n - [|J. 



To find an upper bound for Stanley depth oi Q r\ Q' it is necessary to find an 
upper bound for y/Q fl y/Q. We consider two cases 
Case(l): ^/Q = (xi,...,Xf) and a/Q' = (x^+i, . . . , x„) . 
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Case(2): \fQ = {xi, . . . ,Xt) and ^/Q' = (x^+i, . . . , Xn) where 1 < r < t < . 

First we consider Case(l) where the proof idea comes from [TU]. We recall the 
method of Herzog et al. [9J for computing the Stanley depth of a squarefree monomial 
ideal / using posets. Let G{I) = {vi, . . . ,Vm} be the set of minimal monomial 
generators of /. The characteristic poset of / with respect to (7 = (1, . . . , 1) (see [9]), 
denoted by ■pj^''"'^-' is in fact the set 

-pjiv,i) _ 1^ c [n] I C contains supp(fi) for some i} , 
where supp(fj) = {j : Xj\vi} C [n] := {l,...,n}. For every A,Bg -pjiv.i) ^j^]^ 
A C B, define the interval [A,B] to be {C G pj^'--^^ : A C B C C}. Let V : 
^ yr-^jc'i, Di] be a partition of and for each i, let c{i) E {0, 1}" be 

the tuple such that supp(x'^(*^) = C^. Then there is a Stanley decomposition V(V) 
oil 

s 

V{V):I = ^x''^'^K[{xk\keD,}]. 

i=l 

Clearly sdepthP('P) = min{|Di|, . . . , It is shown in [9] that 

sdepth(/) = max{sdepthP(P) | P is a partition of pj^' - '^)].. 

An easy case which is enough when ri < 3 is given by the following: 

Lemma 2.6. Let Q and Q' be two monomial primary ideals with y/Q = (xi) and 
y/Q = {x2, . . . ,Xn)- Then 

Tl — 1 

sdepth(gng') < i+ f^— 1- 

Proof. Let / be a monomial ideal and v = GCD{u\u G G{I)). Then I = vl' 
where /' = (/: f). By [6, Proposition 1.3(2)] sdepth(/) = sdepth(/'). Since in 
our case v = xi then we have sdepth(i/Q n y/Q') = sdcpth((A/Q fl ^/Q') : xi) = 

"n— 1"| -| I rn— 1 



sdepth(v^) = n - (n - 1) + \^] = 1 + \^] by [5, Theorem 1.3]. Hence from 



Corollary 12.21 the result follows. □ 

Remark 2.7. If in Lemma 12.61 Q and Q' are irreducible monomial ideals then 
sdepth(gng') = 1+ by ^ Theorem 1.3(2)]. Note that sdepth(gnQ') = f + 1 
if n is even. 

Theorem 2.8. Let Q and Q' be two primary ideals with \fQ = {xi, . . . ,Xt) and 
VW = {xt+i, ■ ■ ■ , Xn), where t > 2 and n > A. Then 

n + 2 

sdepth(g n Q') < . 

Proof. Case t = 2 , n = 4. Applying Lemma 12.61 it is enough to consider the case 
^/Q = (xi,X2) and \fQ = {xj„X/^. We have 

g n \fQ' = XiXsKlxi, X3, X4] © XiX4^K[xi, X2, X^] © X2X3K[xi,X2, X3] 

X2X4K[X2, Xs, X4] © XiX2XsX4K[xi, X2, X3, X4]. 
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The above Stanley decomposition shows that sdepth.{^/Q fl y/Q") = 3 because 
^/Q n ^/Q' is not principal. Then by Corollary 12.21 sdepth(Q fl Q') < 3, which 
is enough. For the remaining cases we proceed as follows: 



Note that ^/Q fl ^/Q^ is a squarefree monomial ideal generated in momomials of 
degree 2. Let k := sdepth(A/Q fl y/Q). The poset P^n^W ^ partition V : 
^ VQnVW ~ Ui=i [Ci,Di] , satisfying sdepth(P('P)) = k where V{V) is the Stanley 
decomposition of ^/Q fl y/Q' with respect to partition V. For each interval [Ci, Di] 
in V with |Ci| = 2 we have \Di\ > k. There are \Di\ — \Ci\ subsets of cardinality 3 
in this interval. These intervals are disjoint. 
Case t = 2 , n > 5 

Since the number of subsets of cardinality 3 from that intervals [Ci, Di] with |Cj| =2 
is at least 

fn — 2^ 
2 J " I 2 



1 



{k-2) 



it follows that 



a < 



n-2 
3 



We get 



k < 



Thus we have 



n 



n-2 



n-2 



+ 2 



- 1 



n + 2 



sdepth(g n Q') < sdepth( n VQ') < 



n + 2 



Case t > 3 , n>Q. 

Now the number of subsets of cardinality 3 from the intervals [Cj, Di\ with \Ci 
is at least 



and it follows 



We get 



Thus we have 



h :-- 



{k-2) 



k < 



b < 



n 



n — t 
3 



n — t 
2 



n — t 
3 



+ 2 



n + 2 



sdepth(Q n Q') < sdepth(VQ n VQ') < 



n + 2 
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□ 

Corollary 2.9. Let Q and Q' be two irreducible monomial ideals such that \fQ = 
(xi, . . . ,Xt) and ^JQ = {xt+i, . . . ,a;„). Suppose thatn is odd. T/ien sdepth((5n(5') = 

rti- 

Proof. Using [HJ Lemma 4.1], we have, | < sdepth((5 H Q') < ^ + 1 and so we get 
sdepth(Qng') = [fl- □ 

Corollary 2.10. Let Q and Q' be two irreducible monomial ideals such that ^JQ = 
(xi, . . . , Xt) and ^JQ = {xt+i, . . . , x„). Suppose that n is even. Then 



sdepth(Q n Q') 



1 + 1, if t is odd] 

I or I + 1, if t is even. 



Proof Using again [H Lemma 4.1], we have, [|] + [^] < sdepth{QnQ') < f + 1. 
Case t is odd , 

If t is odd then [|] + \^] = f + 1 and so we get sdepth(g n Q') = ^ + 1 in this 
case. 

Case t is even. 

If t is even then [|] + \^] = f and we get sdepth(Q HQ') = ^ or ^ + 1. □ 
We need next the following elementary lemma: 



Lemma 2.11. Let I be a monomial ideal of S, and let I' = (/, Xn+i) be the monomial 
ideal of S' = S[xn+i]- Then 

sdepth5(/) < sdepth5/(/') < sdepth5(/) + 1. 

Proof Since /' = (/,x„+i), so /' n ^ = /. Now let V : V = @\^^UiK[Zi] be the 
Stanley decomposition of /', with sdepth('D) = sdepth5.,(/'). Since 

r 

I = r f\s = ^UiK[Zi]r\s 

i=l 

= U,K[Z, \ {Xn+l}] 

we conclude that 

sdepth5,(/') < sdepth5(/) + 1. 

For the other inequality note that a Stanley decomposition T> : I = UiK[Zj\ with 
sdepthP = sdepth5(J) induces a Stanley decomposition 

P':/' = 0M,/^[Z,]0x„+i5' 

i 

with sdepthP' = sdepth(/). □ 
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Example 2.12. If / is any monomial complete intersection ideal of S with |G'(/)| = 
m then sdepth5(J) = n — [yj by [IB]. Note that /' = {I,Xn+i) is again a monomial 
complete intersection ideal of S', so we have sdepth5.,(/') = n + 1 — [^^^J. Now if 
m is odd then sdepth^, (/') = sdepth5(/) and sdepth5,(/') = sdepth5(/) + 1 if m is 
even. 

Proposition 2.13. Let Q and Q' be two primary ideals with a/Q = (xi, . . . ,Xt) and 
= {xr+i, . . . , Xn), where l<r<t<n, n>4. Then 

sdepth(g n go < ^ ^ ^ . 

Proof. Let 5"' = K[xi, . . . ,Xr, Xt+i, . . . , x„] and q = Q H S' , q' = Q' H S' . Then 

(fi — f -I- f) _)_2 

sdepth(g n q) < ^ by Theorem 

But sdepth(gng') < sdepth(gng') +t — r applying Lemma [2. Ill by recurrence and 
the inequality follows. □ 

The bound given by Proposition 12 . 1 31 sounds reasonable for t = r, otherwise seems 
to be too big as shows our Example 12.141 and Lemma 12.151 

Example 2.14. Let m = {xi, . . . , x„) be the maximal ideal of S. Then sdepth(m) = 
[|]. Now let S' = S[xn+i, ■ ■ ■ ,Xn+r] and m' = (m, . . . , We see that 
sdepth^, (m') = [^^], which is much smaller than sdepth5m + r. 

Lemma 2.15. Let Q and Q' be two primary monomial ideals with ^/Q = {xi, . . . , Xn-i) 
and a/Q' = (x2, . . . , Xn) ■ Then 

11 — \ 

sdepth(g nQ') <n - [^—\ ■ 

Proof. Since fl = (xix„,X2, . . . ,Xn-i) is a complete intersection ideal we 
have sdepth(yQ n V^) = n- [^J by ^Si Theorem 2.4]. So by Corollary Owe 
have that 

11 — \ 

sdepth(g nQ') <n - J • 

□ 

Another possible bound is given below. 



Proposition 2.16. Let Q and Q' be two monomial primary ideals with yv = 
(xi, . . . ,Xt) and ^jQf = . . . ,Xn) where 1 < r < t < n. Then 

t n — t 

sdepth(Q n Q') < mm{n - [-J , n- L^— J }• 

Proof. Let I' = {xi, . . . ,Xt) H {xr, . . . , Xn) be an ideal of 5*. Let (p : S — > S' where 
5" = K[xi, . . . , Xn-i] be the homomorphism given by ip{xi) = Xi for i < n — 1 and 
v{xn) = 1. We see that / = = (xi, . . . ,Xt) where / C S' . Then by O Lemma 
2.2], we have 

sdepth5(/') < sdepthc^,(/) + 1. 
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Since 

sdepths,{I) = {n-l)-t+\^-] 



by [SI Theorem 1.3] we have 
sdepth^ 

By Corollary 12.21 we have 
and similarly 



sdepth5(r) < (n - 1) - t + [^1 + 1 = n - L^J . 



sdepth(Q n Q') < sdepth5(J') < n - [U 



Tl — t 

sdepth(g nQ') <n - L^:;— J- 



□ 



Example 2.17. Let / = {xi, . . . , Xq) fl (xs, . . . , Xg), n = 8. Then by Proposition 
12.161 we have 

sdepth(/) < 8 - [^J = 5. 

But using Proposition 12.131 we have sdepth(/) < 7, which shows that Proposition 
12.161 gives better bound than Proposition 12.131 in this case. 

Example 2.18. Let / = (xi, . . . 5X5) fl (xs, . . . ,Xq), n = 9. Then by Proposition 
12.161 we have sdepth(/) < 7. But using Proposition 12.131 we have sdepth(J) < 6. 

These examples show somehow that the upper bound given by Proposition 12.131 
is good if less number of variables are in common. The upper bound of Proposition 
12.161 seems to be better if we have large number of variables in common. 

Theorem 2.19. Let Q and Q' be two monomial primary ideals with \fQ = (xi, . . . , Xt) 
and y/Q' = (x^+i, . . . , Xp), where l<r<t<p<n,n>4:. Then 

sdepth(Q n Q') < mm{ 1 , n-[-\, n- [^\ }. 

The inequality becomes equality ift = r, n is odd and Q, Q' are irreducible. 
Proof. Let S' = K[xi, . . . , Xp] and g = Q n S', q' = Q' Ci S'. Then 

sdepth(g fl q') < by Proposition 12.131 

and 

sdepth(g fl q') < min{p — [-J , p — [ — - — J } by Proposition 12.161 

Thus 

2n -\- 1 — p — r -\- 2 

sdepth((5 n Q') = sdepth(g n q') + n — p < 



and 



t p — t 

sdepth(Q n Q') = sdepth(g n q') + n — p < mm{n — [-J , n — [ — - — J } 



by Lemma 3.6]. For the second statement apply Corollary 12.91 and [9l Lemma 
3.6]. □ 
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Example 2.20. Let / = {xl^x^") n {x^^xf , . . . ,x'^"), where n = 2k and k > 2. 
Then sdepth(/) = k + 1. Indeed, from Proposition 12.131 we have 



sdepth(/) < [li^J = A; + 1. 



Also we know from ITT] that 



sdepth(J) >n - [i^^J =2k- L^^^J =2k-k + l = k + l, 
which is enough. 
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